Conditions for a class of entanglement transformations 
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Suppose Alice and Bob jointly possess a pure state, \^l>). Using local operations on their respective 
systems and classical communication it may be possible for Alice and Bob to transform \il>) into 
another joint state \cj>). This Letter gives necessary and sufficient conditions for this process of 
entanglement transformation to be possible. These conditions reveal a partial ordering on the 
entangled states, and connect quantum entanglement to the algebraic theory of majorization. As 
a consequence, we find that there exist essentially different types of entanglement for bipartite 
quantum systems. 
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The question " What tasks may be accomplished using 
a given physical resource f is of fundamental importance 
in many areas of physics. In particular, the burgeoning 
field of quantum information is much concerned with 
understanding transformations between different types 
of quantum information. A fundamental example is the 
problem of entanglement transformation: Suppose \ip) is 
a pure state of some composite system AB; we refer to 
system A as Alice's system, and to system B as Bob's 
system. Into what class of states |</>) may \ip) be trans- 
formed, assuming that Alice and Bob may only use lo- 
cal operations on their respective systems, and unlimited 
two-way classical communication? 

This Letter presents necessary and sufficient conditions 
for entanglement transformation to be possible. These 
conditions exhibit an unexpected connection between en- 
tanglement and the linear-algebraic theory of majoriza- 
tion. Furthermore, the existence of essentially different 
types of entanglement follows immediately from the con- 
ditions, together with a classification for the different 
types. 

There has been extensive work on entanglement trans- 
formation. The problem was introduced in two guises by 
Bennett et al ||-[|. They studied entanglement distil- 
lation, solving the problem of transforming some given 
pure state into (approximate) EPR pairs in the asymp- 
totic limit where many identical copies of the pure state 
are initially available. They also studied the inverse pro- 
cedure of entanglement formation, solving the problem of 
transforming EPR pairs into many (approximate) copies 
of some given pure state, again in the asymptotic limit. 
We will rederive these results as a consequence of the 
present investigation. In j^] the problem was also gen- 
eralized to asymptotic and approximate transformation 
between mixed states and EPR pairs, and further results 
about these transformations were obtained in Q,|5j . 



The investigations here are for the finite (non- 
asymptotic) case, from which asymptotic results may be 
recovered by taking limits. We do not consider approxi- 
mate transformations. 

Majorization is a large and active area of research in 
linear algebra, with entire books devoted to its the- 
ory and application. We shall use Chapter 2 of Bha- 
tia Q as our principal reference on majorization. Sup- 
pose x = (xi, . . . , Xd) and y — (y\, . . . , yd) are real d- 
dimensional vectors. Then x is majorized by y (equiva- 
lently y majorizes x), written x -< y, if for each k in the 
range 1, . . . , d, 



k 

£ 



x\ < 



k 



(i) 



with equality holding when k = d, and where the J. indi- 
cates that elements are to be taken in descending order, 
so for example, x\ is the largest element in (x\, . . . , Xd). 
The majorization relation is a partial order on real vec- 
tors, with x -n y and y -< x if and only if x- 1 = jr. 

To state our central result linking entanglement with 
majorization we need some notation. Suppose \ip) is any 
state of Alice and Bob's system, p^ denotes the state of 
Alice's system, that is, p^ = tr^ (!■)/>) (?/>|). denotes the 
vector of eigenvalues of p^. — > \4>), read trans- 
forms to \(f>}" indicates that I';/') may be transformed into 
\4>) by local operations and potentially unlimited two-way 
classical communication. Then we have: 

Theorem 1: transforms to |</>) using local oper- 
ations and classical communication if and only if is 
majorized by A^. More succinctly: 



iff Av> ~< A^. 



(2) 



As a simple application of the result, suppose Alice and 
Bob each possess a three dimensional quantum system, 
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with respective orthonormal bases denoted |1),|2),|3). 
Define states and \<p) of their joint system by: 

|V) = y||H) + y||22) + ^i|33) (3) 

|^) = y||ll) + /||22) + y||33). (4) 

It follows from Theorem 1 that neither — > \4>) nor 
\4>) ~ * providing an example of essentially differ- 
ent types of entanglement, from the point of view of lo- 
cal operations and classical communication. We will say 
that \tl>) and \4>) are incomparable. Bennett, Popescu, 
Rohrlich and Smolin j^] have found specific examples of 
three-party entangled states which are incomparable in a 
similar sense. 

To prove the theorem we first collect some useful facts: 

1. Lo and Popescu JToj have shown that an arbitrary 
protocol transforming \tp) to |</>) using local oper- 
ations and two-way classical communication may 
be simulated by a one-way communication protocol 
of the following form: Alice performs a generalized 
measurement on her system, and then sends the re- 
sult of her measurement to Bob, who performs an 
operation on his system, conditional on the mea- 
surement result. 

2. For any matrix A, the polar decomposition Q states 
that A = \J AA^ U, for some unitary U. 

3. Suppose p' = J2iPiUipU}, where > 0, = 1j 
and the Ui are unitary. Then the vector of eigenval- 
ues of p' is majorized by the vector of eigenvalues 
of p, \ p i -< A p , in an obvious notation JlT| ]. 

4. Suppose x -n y. Then x = Dy, where D is a matrix 
that may be written as a product of at most d — 1 
T-transforms, where d is the dimension of x and y 
H ■ A T-transform, by definition, acts as the iden- 
tity on all but 2 matrix components. On those two 
components it has the form: 

r =[ii t 1 7 t ]« <*> 

where < t < 1. 

5. We make repeated use of the Schmidt decompo- 
sition [Q: Any pure state \x) of a composite 
system AB may be written in the form \x) — 
J2i \/A7|u)|is), where < A i; £V Aj = 1, and \i A ) 
(|is)) form an orthonormal basis for system A (B). 
Note that p x has eigenvalues A^. Furthermore, we 
write \x) ~ \y) if \x) and \y) are the same up to local 
unitary operations by Alice and Bob. The Schmidt 
decomposition implies that |a;) ~ \y) if and only if 
p x and p y have the same spectrum of eigenvalues. 



Proof of Theorem 1: 

Suppose first that \ip) — ► \4>). Using fact [l] we assume 
that Alice performs a generalized measurement p3[ , de- 
scribed by operators M m on her system, satisfying the 
completeness relation J2 m ^m-^m = I, and then sends 
the result to Bob, who performs an operation possi- 
bly non-unitary, on his system, conditional on the result 
to. Thus 

\<j>){ci>\=Y J £*{M m mml)- (6) 

m 

Since \<f>) is a pure state, it follows that 

£* {M m \i>){^\Ml) « |0>(4 (7) 

Tracing out system B gives Mmp^M^ oc p^, with 
non-negative constants of proportionality p m satisfying 
E m Pm = 1- Polar decomposing M my /p~^ gives: 



M m ^fp^ = \J M m p^,Ml l U m = y/p^,^fp^U m , (8) 

where U m is a unitary matrix. But J2 m M^Mm = I, 
from which we obtain: 

p* = Yl vp~j M l M ™v&p- ( Q ) 

m 

Substituting equation (^) and its adjoint into equa- 
tion (||) gives p^ = J2 m Pm U mP<P u rn, and fact | implies 
that A,/, -< Xcf,, as required. 

To prove the converse, we consider first the two dimen- 
sional case, which demonstrates the essential idea of the 
general proof. Using orthonormal basis states |0) and |1), 
and the Schmidt decomposition, we may always write 

|^)~|V') = V s Tloo) + V^|n>. (io) 

where < a_ < a+ < 1, and a+ + a_ = 1. Since 
Xi/i -< A<ji, we may choose non- negative (3± which sum to 
one, such that (3- < a_ and a+ < /3+, and 

|0>~|^> = V^|oo) + V^|ii>- (ii) 

The first step of the protocol is to transform to \4>'}, 
which Alice and Bob may do with local unitary oper- 
ations. A simple eigenvalue calculation (fact ||) shows 
that 

U>) „ | V /') = |00) + |l)(cos(7)|0)+sin(7)|l)) (u) 

where 7 is chosen to satisfy a + = (1 + cos(7))/2. The 
next step of the protocol is for Alice and Bob to trans- 
form to \tp"), again by local unitary operations on 
their respective systems. Next, define operators Mi and 
Mi on Alice's system to have the following matrix rep- 
resentations in the |0), |1) basis: 
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M 1 



cos(8) 
sin(<5) 



Mo - 



sin(6) 
cos(<5) 



(13) 



(5 is a parameter whose exact value will be fixed later 
in the proof. Note that M/Ml + m\m 2 = I, so this de- 
fines a generalized measurement on Alice's system, which 
may be implemented using standard techniques involv- 
ing only projective measurements and unitary transforms 
|jl4j| . Let \ip'm) denote the state after the measurement, 
given that outcome m occurred. Then 



W") = cos(J)|00) + sin((5)|l) (cos( 7 )|0) + sin( 7 )|l)) 



(14) 



|V 2 ") = sin(<$)|00) + cos(<f)|l) (cos(7)|0) + sin( 7 )|l)) 



(15) 



By symmetry or explicit eigenvalue calculation, one may 
verify that \ip"') ~ IV^")- Thus Alice and Bob can ensure 
that the final state is \ifj"'} = \ip'x), by applying appro- 
priate unitary transforms to their respective systems. To 
do this, Alice must send her measurement result to Bob, 
so he knows which unitary operation to apply. An eigen- 
value calculation shows that 



A+|00) 



A_|ll) 



where 



A^ 



1 ± a/1 - sirs (28) sin^( 7 ) 



(16) 



(17) 



at 8 = tt/4, A + = (1 + 
< /3 + < 1, continuity en- 
\ + (<5) = /3 + has a real solu- 
tion 8 = i arcsin (2(/? + — (3\) 1 ^ 2 / sin 7 ). Choosing this 



At 8 — 0, A + = 1 and 
cos( 7 ))/2 = aq_. Since aq 
sures that the equation A4 

8 gives \ip"') ~ = A /9+|00) + - v //3-|H), and therefore 
by applying local unitary transformations Alice and Bob 
may obtain the state \cf>'), and from there the state \cf>), 
by equation (|ll|). 

The general case uses fact |4| to reduce the problem to 
the two dimensional case by cascading a sequence of en- 
tanglement transformations, each corresponding to a sin- 
gle T-transform. Using facts f| and || we may assume that 
Alice and Bob are each in possession of a d-dimensional 
system, with orthonormal bases |0), |1), . . . , \d — 1), that 
the state has the form 

|V) ~ = cos(C) (V^TIOO) + V^|H» + sin(C)|V±), 

(18) 

where \ip±) is a normalized state of the form 
Ei=2 ^o\3)\0), C is real, and 



= cos(C) 



•sin(0|V±). 
(19) 





' Mi 







' M 2 





Mi = 





Id-2 


; M 2 = 





Id-2 




V2 _ 




V2 . 



< (3- < a_ < a+ < j3+, as before. The T-transform 
corresponds to a transformation of the 1 00) and |11) 
terms in these expressions. The protocol is as for the 
two-dimensional case, except for a slight change at the 
measurement stage. Alice does a generalized measure- 
ment described by operators Mi and M 2 defined in terms 
of the earlier operators Mi and M 2 by 



(20) 



The matrices Id-2/V^ in the lower right hand corner 
ensure that coherence is preserved during the trans- 
formation procedure, and the completeness relation 
S m M^M m = / is obeyed. With this change the proto- 
col proceeds as before to transform \ip) to \<p). 

The next few paragraphs examine some consequences 
of Theorem 1. Note first that the proof of the Theo- 
rem, together with the method given in ^| for obtaining 
A^, from T-transforms acting on A^, gives a constructive 
method involving at most d — 1 bits of communication to 
transform \ip) to \<p), whenever A^, -< A^. 

Generalizing the earlier example of incomparable 
states |V) and |</>), I conjecture that in the limit where 
A and B are of large dimensionality, almost all pairs of 
pure states |V) and \<f>) picked according to the unitary 
invariant measure on AB |H| will be incomparable. A 
heuristic argument is as follows. Let pi and qi be random 
variables denoting the eigenvalues of and p^, arranged 
into decreasing order. Define Aj = pi — qi. Then 
and \4>) are incomparable if (and only if) the stochastic 
process Tk = X2<=i crosses the origin, that is, it is 
positive for some values of k, and negative for others. If 
Tk were a random walk with independent and identically 
distributed increments, the conjecture would be true in 
the limit of large dimension flq| . Tk fails to be a ran- 
dom walk for two reasons: (a) The ordering of the pi 
and qi ensures that the typical size of the increments Aj 
tends to decrease as i gets larger; and (b) The constraint 
Yli=i Ai = ensures that the increments are correlated. 
Intuitively, in the limit of large dimensionality, the distri- 
bution of the Aj becomes very nearly uncorrelated from 
step to step, with the remaining correlations acting as a 
weak "restoring force" towards the origin, which tends to 
enhance crossings. Furthermore, the distribution "flat- 
tens out" in large dimensions, with only a very slow de- 
crease in the typical size of the increments fl7j| . So in 
large dimensions the Aj behave locally like increments of 
a random walk, which can therefore be expected to cross 
the origin. 

Theorem 1 allows the well-developed theory of isotone 
functions |^[ to be applied to the study of entanglement. 
For example, an important subclass of the isotone func- 
tions is the Schur-convex functions: f : R d — > R such 
that x -< y implies f[x) < f(y). Well-known Schur- 
convex functions B] include the maps {xi} — > Xi logXj 
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and 



{xi} — > J2i x i> f° r an y k > 1. It follows that if 
— > then S(p ( j > ) < S(p^), where S(-) is the von 
Neumann entropy, and tr(p^) < tr(p^), for any k > 1. 

Theorem 1 simplifies in the special case where Alice's 
system is two dimensional, and Bob's system arbitrary, 
telling us that — ► \<f>) if and only if S(p<p) < S{p^). 

Theorem 1 may be combined with the asymptotic 
equipartition theorem (Chapter 3 of |ll|) to provide a 
straightforward proof of some results of Bennett et al || . 
They showed how to approximately transform back and 
forth between n copies of the state \4>) and nS{p ( j > ) EPR 
pairs, in the limit where n becomes large. The following 
is a sketch of the proof based upon Theorem 1. 

Suppose Alice and Bob share m EPR pairs. Denote 
their total state by \ip), which has corresponding vec- 
tor of eigenvalues (2~ m , 2~ m , . . . , 2" m ). Let \<f>) be any 
pure state of AB. Taking n copies of the asymptotic 
equipartition theorem implies that for sufficiently large 
n the state may be approximated by just 2 nS ^ p ^ terms 
in the Schmidt decomposition, 



2" s <p^,) 



entanglment. Finally, I hope that the connection between 
entanglement and majorization may enable us to better 
understand the fundamental measures of entanglement 
introduced by Wootters and collaborators 19 |]. 
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(21) 



Then it is easy to 
-< (Ai, . . . , A 2 »s( P .)), 



Choose m such that to sa nS{p t j } ). 
check directly that (2~ m , . . . , 2~ m ) 
so Theorem 1 implies that — > | </>'), and thus it is pos- 
sible to transform nS(p^) EPR pairs into a pretty good 
approximation to n copies of \<j>). 

For the inverse procedure note that by the asymptotic 
equipartition theorem there is a set of roughly 2 nS ^ p ^ 
terms in the Schmidt decomposition such that 



\ fin 



A*|*>|»> 



(22) 



where the primed sum indicates that we are summing 
over a restricted set where Ai~2 _nS w). The transfor- 
mation procedure is for Alice to first project onto the 
space spanned by the terms \i) appearing in the sum. 
This succeeds with probability 1 — e s» 1, leaving the 
state in the form 



A, 



1 



(23) 



Therefore, for any to such that 2- nS ^/{\ - e) < 2" m 
Theorem 1 implies that the n copies of \<p) may be trans- 
formed to to EPR pairs. In particular, we may choose 
to w nS(p < f > ). 

There are many open problems to which Theorem 1 
may be of relevance. It would be of great interest to de- 
termine when a mixed state p can be transformed to a 
mixed state a by local operations and classical commu- 
nication. This would also provide a good starting point 
to better understand approximate entanglement transfor- 
mation. A related problem is to determine transforma- 
tion conditions for three (or more) party pure state en- 
tanglement analogous to those found here for two party 
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